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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention : 

This invention relates generally to information sig- 
nal processing, and in particular to the field of process- 
ing time sequential information signals, such as video 
signals, for the purpose of compressing the amount of 
information to be transferred from an encoding site to a 
decoding site. A particular use of the invention is in the 
communication of color video data over telephone lines. 

Prior Art : 

Encoding of digital television signals ordinarily re- 
quires a transmission rate of approximately 200 Mbits/ 
s. Recent developments in coding systems have permit- 
ted the transmission rate to be cut to less than 2 Mbits/ 
s. Coding systems using block oriented analysis of video 
picture frames and processing by a conventional hybrid 
discrete cosine transform (DCT) coefficient permit 
transmission at rates of between 64 Kbits/s and 384 
Kbits/s. Such a system is described in Gerken and 
Schiller, "A Low Bit-Rate Image Sequence Coder Com- 
bining A Progressive DPCM On Interleaved Rasters 
With A Hybrid DCT Technique", IEEE Journal on Select- 
ed Areas in Communications, Vol. SAC-5, No. 7, Au- 
gust, 1 987. Adaptive coding techniques applied to such 
DCT processing have allowed video data transmission 
at rates as low as one to two bits per pixel, as is de- 
scribed in Chen and Smith, 'Adaptive Coding of Mono- 
chrome and Color Images", IEEE Transactions on Com- 
munications, Vol. COM-25, No. 11, November 19, 1977. 
However, information transmitted at such low data rates 
seriously affects the ability to reconstruct a sufficient 
number of frames per second so that a real time picture 
is acceptable to a viewer. High capacity telephone lines 
are available which will carry transmission at a rate of 
up to 1 .544 Mbits/s, but such lines are extremely expen- 
sive at a dedicated use rate, and are still quite expensive 
at a scheduled use rate. Lower capacity telephone lines 
are available which permit transmission at rates of up to 
56 Kbits/s and 64 Kbits/s. Relatively expensive video 
digital and coding devices are commercially available 
which will transmit a video signal at 56,000 bits per sec- 
ond, so that it is necessary to utilize a combination of a 
device of this nature with the high capacity 1 .544 Mbits/ 
s telephone line to allow a framing speed much faster 
than about one frame per second. The current transmis- 
sion rate limit of ordinary telephone lines approaches 
1 8,000 bits per second, so that transmission of real time 
sequencing of video pictures over ordinary telephone 
lines has been viewed in the prior art as not being fea- 
sible. 

Various schemes for reducing the amount of redun- 
dancy of information to be transmitted in a digital video 



signal have been used. One technique is to utilize a slow 
scan camera: and another technique is to transmit every 
nth scanning line for each frame. Another technique in- 
volves the sending of only those parts of a picture frame 

s which are deemed to be important or to have changed 
in some significant manner, by dividing the picture frame 
into a number of segments or blocks which are typically 
3X3 or 4X4 groups of pixels, and analyzing the content 
of the blocks. These techniques tend to also reduce the 

io resolution of the video picture. 

Another technique in the reduction of transmission 
time which does not decrease the resolution of a picture 
transmitted is run length encoding. In run length encod- 
ing, the scan lines of a picture frame are encoded as a 

is value of the color content of a series of pixels and the 
length of the sequence of pixels having that value or 
range of values. The values may be a measure of the 
amplitude of a video signal, or other properties of such 
video signals, such as luminance or chrominance. An 

20 example of a system which utilizes run length coding of 
amplitude of video signals is U. S. Patent US-A- 
3,609,244 (Mounts). In that system, a frame memory al- 
so determines frame to frame differences, so that only 
those differences from one frame to the next are to be 

2S transmitted. Another example of a method for transmit- 
ting video signals as compressed run length values 
which also utilizes statistical coding of frequent values 
to reduce the number of bits required to represent data 
is U. S. Patent US-A-4,420,771 (Pirsch). 

30 Ideally, compression of color video information to 
allow real time sequencing of picture frames at a rate of 
up to 15 frames per second, and at bit rates as tow as 
11 ,500 bits per second would be desirable, to allow the 
communication of color video data over ordinary tele- 

35 phone lines. A video data compression system able to 
achieve equivalent data transmission rates as systems 
using higher quality telephone lines with more efficient 
and less costly equipment than is currently available 
would also be desirable. 

40 A technique for compressing video data is disclosed 
in FR-A-2524740. In this technique video data is coded 
by segments in two dimensions to form blocks. Where 
color video data is compressed, the three color compo- 
nents, the luminance value Y, and the two chrominance 

45 values B-Y and R-Y are coded separately. There is no 
combined color data for a segment, nor is there any dis- 
closure of compressing the color components for the 
segments. 

50 Summary of the Invention 

The present invention provides a method of com- 
pressing color video data for a plurality of video picture 
frames, with each picture frame comprising a plurality 
55 of scan lines composed of a plurality of pixels, each scan 
line having a starting pixel and an ending pixel, and each 
pixel in said picture frame comprising three digital color 
component signals of first, second and third digital word 
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sizes, respectively, said method comprising the steps 
of, for each pixel of at least a substantial portion of each 
of a plurality of scan lines: 

a) determining a luminance value for said pixel as 
a function of at least one of said three digital color 
component signals; 

b) determining at least one decision parameter rep- 
resenting the change in luminance for said pixel as 
the difference between the luminance value for said 
pixel and the luminance value for at least one other 
pixel of the same scan line; 

c) comparing the value of said at least one decision 
parameter with at least one corresponding adjusta- 
ble threshold to determine whether the value of said 
at least one decision parameter exceeds said at 
least one corresponding adjustable threshold, and 
determining on the basis of said comparison wheth- 
er said pixel represents a decision point represent- 
ing a predetermined change in luminance; 

d) if the pixel represents a decision point, reducing 
the word size of at least one of said three digital 
color component signals to provide corresponding 
reduced digital color component signals for said pix- 
el; and 

e) coding said pixel as one of a run length of pixels 
defined by a combination of a pixel run length and 
said corresponding digital color component signals, 
each said run length of pixels starting either at a 
starting pixel of the scan line or at a pixel represent- 
ing a decision point and ending either at a pixel im- 
mediately prior to a pixel representing a decision 
point or at an ending pixel of the scan line. 

The present invention further provides a system for 
compressing color video data for a plurality of video pic- 
ture frames, with each picture frame comprising a plu- 
rality of scan lines composed of a plurality of pixels, each 
scan line having a starting pixel and an ending pixel and 
each pixel in said frame comprising three digital color 
component signals of first, second and third digital word 
sizes, respectively, said system comprising: 

a) means for determining a luminance value for 
each pixel of at least a substantial portion of each 
of a plurality of scan lines as a function of at least 
one of said three digital color components signals; 

b) means for determining at least one decision pa- 
rameter representing a change in luminance for 
each said pixel as the difference between the lumi- 
nance value for each said pixel and the luminance 
value for at least one other pixel of the same scan 
line; 

c) means for comparing said at least one said deci- 
sion parameter with at least one corresponding ad- 
justable threshold to determine whether the value 
of said at least one decision parameter exceeds 
said at least one corresponding adjustable thresh- 



old, and for determining on the basis of said com- 
parison whether each said pixel represents a deci- 
sion point representing a predetermined change in 
luminance; 

5 d) means for reducing the word size of at least one 
of said three digital color component signals, for 
each said pixel that represents a said decision 
point, to provide corresponding reduced digital 
color component signals for each said pixel; 

io e) means for coding each said pixel as one of a run 
length of pixels defined by a combination of a pixel 
run length and said corresponding digital color com- 
ponent signals, each said run length of pixels start- 
ing either at a starting pixel of the scan line or at a 

*s pixel representing a decision point and ending ei- 
ther at a pixel immediately prior to a pixel represent- 
ing a decision point or at an ending pixel of the scan 
line. 

20 in one preferred embodiment, the absolute value of 
the decision parameters is utilized; in an alternative pre- 
ferred embodiment, the rate of change of the decision 
parameters is utilized. In a currently preferred mode of 
the invention, the digital color component signals are 
25 RGB, and the color component word sizes are equal. 
The digital word size of the digital color components is 
preferably initially six bits per each component color, 
and the luminance function is determined with an accu- 
racy based upon the six bit digital color values. There- 
to after the word size of the digital color components is re- 
duced to four bits each, and the run length and color 
components are coded together as a bit stream of com- 
bined run length and color information in sixteen bit dig- 
ital words. 

35 Other aspects and advantages of the invention will 
become apparent from the following detailed description 
and the accompanying drawings illustrated by way of 
example the features of the invention. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a schematic diagram of the system and 
method for compressing color video data in a video 
communication system; 
45 FIG. 2 is a luminance plot across one scan line in a 
video picture; 

FIG. 3 shows a run length representation of features 
in a video scan line; and 

FIG. 4 shows a run length representation of transi- 
50 tions about slope decision points of a video scan 
line. 

DETAILED DESCRIPTION OF THE INVENTION 

55 As is shown in the drawings for purposes of illustra- 
tion, the invention is embodied in a method and system 
for compressing color video data in a video communi- 
cation system having means for producing a color video 
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signal for a plurality of picture frames, with each picture 
frame comprising a plurality of scan lines composed of 
a plurality of pixels, each scan line having a starting pixel 
and an ending pixel, and each pixel in each frame com- 
prising three digital color component signals of first, sec- s 
ond and third digital word sizes. For each pixel a lumi- 
nance function is determined, based upon at least one 
of the three digital color component signals for at least 
a substantial portion of the pixels in the scan lines of the 
picture frame, and one or more decision parameters 
based upon the difference of the luminance function be- 
tween pixels at least one predetermined distance from 
another pixel on the scan line is determined for at least 
a substantial portion of the pixels in the scan lines of the 
picture frame. The absolute value of change of at least 
one of the decision parameters for each of the pixels is 
determined, and the amounts of change are compared 
with a corresponding threshold value to determine 
which of the pixels in the scan lines are loci for significant 
decision points in the decision parameter from pixel to 
pixel. 

The word size of at least one of the three digital color 
component signals is reduced to provide three digitally 
reduced digital color component signals of fourth, fifth, 
and sixth digital word sizes, respectively, for each pixel, 
and these reduced digital color component signals are 
coded for each scan line as a plurality of combinations 
of pixel run lengths and the reduced color component 
signals for each run length, with the run lengths being 
determined between a starting point for each scan line, 
intermediate points which are decision points or points 
intermediate the decision points, and an ending pixel, 
with each run length being of a seventh digital word size. 

The conversion of the color video information to run 
lengths representing transitions of the color video infor- 
mation from one locus of change to the next allows for 
shading and other gradual transitions of color informa- 
tion which would otherwise require a pixel by pixel cod- 
ing to avoid reduced resolution. The coding of the digital 
color components reduced in their overall digital word 
size reduces the amount of information which is to be 
transmitted, without any significantly perceptible reduc- 
tion in the color information received. The implementa- 
tion of the invention permits the compression of color 
video data to levels which permit real time telecommu- 
nication and other applications of color video data com- 
pression without significant losses of perceptible infor- 
mation. 

As is illustrated in the drawings, in a preferred im- 
plementation of the invention, the video communication 
system is capable of producing a color video picture us- 
ing an RGB video camera, generating an analog RGB 
signal at the normal 60 fields per second, with each field 
representing half of the picture in an interlaced mode. 
The signal for the video picture frames generated by the 
camera 10 is received by an analog to digital converter 
12, which converts the red, green and blue (RGB) ana- 
log components into digital RGB components, which are 



each digitized as six bit digital words, forming packets 
of bits for the RGB components for each pixel of the 
color video picture of eighteen bits. 

The type of the device used to generate the source 
color video picture is not crucial to the invention, as a 
camera generating a standard NTSC composite signal 
which is converted to an RGB digital output would also 
be suitable as would a field rate differing from the stand- 
ard 60 fields per second. The output of the camera also 
does not need to be strictly RGB, since other three color 
component groups may be used to create and transmit 
color video pictures. For example, the three digital color 
component signals may be cyan, magenta, and yelbw; 
hue, saturation, and intensity; or even two distinct colors 
and a third parameter based upon the entire video sig- 
nal, such as hue, saturation or intensity of an original 
analog video signal, so that there would be some auto- 
matic weighting of the color information generated by 
the camera. 

It is also not essential that the three color compo- 
nents be represented by the same number of bits, since 
it is known in the television industry that certain ranges 
of colors are not as easily perceived by the human eye. 
Such a weighting of information could involve a reduc- 
tion in the number of bits used for the red component in 
an RGB scheme, for example, thus permitting transmis- 
sion of more gradations of other color information that 
is actually perceptible. 

In addition, the source of the color video pictures to 
be compressed may be a storage means, such as a vid- 
eo disk, a computer file storage media, a video tape, or 
the like from which the color video information can be 
processed for introduction into the color video data com- 
pression system of the invention. 

The digitized RGB signal is received by the transi- 
tion engine portion 14 of the image capture engine 16, 
which preferably includes integrated circuit means and 
associated memory means. The first major part of the 
image capture engine is the transition engine which in- 
cludes circuitry for determining a luminance function 
based upon the three color component video signal for 
each picture element, or pixel, of each scan line in the 
sequence of video picture frames generated by the an- 
alog front end of the system. In the preferred mode, the 
luminance converter 18 sums the bits from each of the 
three digital color components for each pixel in the scan 
lines of the video picture frame to get a luminance (or 
intensity) value and performs further processing of the 
data obtained. In the system of the present invention 
each scan line preferably contains 480 pixels, which 
matches the resolution of the camera and which pro- 
vides for better resolution than is typically available in 
the prior art, in which generally only 256 pixels are uti- 
lized per scan line. The luminance of the three color 
components may be weighted to give greater signifi- 
cance to one color or two colors to provide the lumi- 
nance function, and may also be based in part upon an 
original source analog video signal. However, the lumi- 
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nance function is preferably based in part at least upon 
the sum of the three digital color components. The lu- 
minance function derived from the sum of the three six 
bit color components therefore has a digital word size 
of eight bits. This luminance function for each pixel is 
utilized in the input capture engine for evaluating one or 
more decision parameters based upon the luminance 
function for determination of those pixels which operate 
as decision points about which tne one or more of the 
decision parameters are found to vary from a prestored 
set of threshold values. 

The luminance function is an excellent indicator of 
color changes in the picture, or movements of objects 
in the picture. In the image capture engine the one or 
more decision parameters based upon the luminance 
function may also be used as the basis for determination 
of differences from line to line, and of distinctive se- 
quences of pixels which define edges of objects which 
can be determined to be moving from frame to frame. 
Generally, the luminance, or other combination of color 
components which comprise the luminance function, 
undergoes significant changes where there are chang- 
es in the characteristics of the picture. 

The camera also introduces anomalies or artifacts 
into the video picture due to noise in the color sampling 
resolution which ideally should be eliminated to reduce 
the amount of data to be transmitted since they contrib- 
ute nothing beneficial to the picture. When the picture is 
displayed with a new field every 60th of a second, the 
effect of such anomalies is averaged out by the human 
eye. Areas having a smooth appearance and little actual 
detail upon close observation seem to "crawl". This ap- 
pearance is also known as the "mosquito effect". When 
a picture is frozen so that only one field or picture frame 
is being examined, the picture takes on a grainy, speck- 
led appearance. The impact of the noise on the lumi- 
nance data is in the form of tiny variations in the com- 
puted luminance. When the picture is digitized, the dig- 
itizing process also converts all of these artifacts to dig- 
ital representations, even though they do not actually 
represent picture detail. The processing of luminance in 
the image capture engine operates to eliminate such 
meaningless details. 

One preferred method eliminating the non-essential 
details caused by noise in the luminance data is to de- 
termine the points of change based at least in part on 
the luminance function for pixels in the scan lines by 
comparing differences in one or more decision param- 
eters with corresponding adaptive thresholds. This is 
termed feature encoding. The decision parameters are 
preferably comprised of differences of the luminance 
function between pixels, determined between proximate 
pixels (Diff-1) in a scan line, n plus one n plus two, or 
even a further distance away, where n represents the 
position on a scan line of the pixel being examined for 
changes in luminance; between adjacent first differenc- 
es (Diff-2), and a cumulative parameter (Cum-diff) which 
is a sum of the individual difference functions Diff-1 , and 



Diff-2. Each decision parameter has its own correspond- 
ing adaptive threshold, having a default value which is 
subject to modification by the system in response to op- 
erator settings. The adaptive threshold preferably has a 
s default value which may be adjusted by the input cap- 
ture engine responsive to operator or processor selec- 
tions for resolution. The selecting of the threshold pa- 
rameters for determining either the feature or transition 
decision points is quite subjective. The selection of the 
io parameters determines the number of data points re- 
quired to define the picture and it also determines the 
overall perceptual quality of the picture. 

Typically for the feature run length determination, 
two thresholds are used. One is the cumulative change 
*s in luminance since the last decision point, Cumdiff. 
Cumdiff will trigger a decision point if it was greater than 
6 and the number of pixels since the last decision point 
was greater than 5. Another decision parameter is the 
sum of two adjacent difference values, Diff2 (this is the 
20 same as the difference between luminance values that 
are two pixels apart). If the Diff2 value is computed to 
be greater than typically 32, the logic will signify that the 
line is entering an edge, which identifies a decision 
point, and will stay in the edge characteristic until the 
25 Diff2 value falls below 20. When the edge mode is exit- 
ed, the color of the next pixel is carried all the way back 
to the pixel where the starting edge determination was 
made. Also, if Diff2 changes sign, it signifies a new de- 
cision point. Changing the values for the cumdiff thresh- 
30 olds greatly affects the quality and data complexity of 
the picture. 

In the slope determination of decision points (apex- 
es), three general conditions are used. An initial slope 
is determined at the decision point and all measure- 
rs ments are based on that slope. The initial slope, INITS, 
is determined by computing the following function 
termed NDIFF2: 

NDIFF2 = (luminance (|+2) - luminance^J/2 

40 INITS is the value of NDIFF2 immediately after the de- 
cision point. 

CUMDIFF in the slope case is defined the following way: 
CUMDIFF (|) = CUMDIFF Ch1) + NDIFF2 0) 

45 if the absolute value of the CUMDIFF is typically 
greater than 20 and the number of pixels in the run 
length is typically greater than 10, then a decision point 
will be triggered. Similarly, if the absolute value of 
NDIFF2 is less than or equal to typically 4 and the run 

50 length is typically greater than 5, a decision point will be 
triggered unless the last decision point was also trig- 
gered in this manner. The third decision parameter is 
also based upon NDIFF2: 

55 TRIGVAL (j) = NDIFF2 (i) - INITS 

The threshold for TRIGVAL is usually set in the 
range of 4 to 1 0 and will trigger a decision point any time 
the absolute value reaches or exceeds the set value and 
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the run length is at least 2 pixels. Other techniques may 
be used but these seem to give good quality pictures 
with an acceptable number of data points. 

A graphic representation of a typical plot of lumi- 
nance across a line of a video picture is shown in Figure 
2. The luminance function of the pixels intersected by 
the scan line 36 is graphically represented by line 38. 
As is shown in Figure 3, a graph of the decision points 
based upon comparison of one of the decision param- 
eters with the corresponding adaptive difference thresh- 
old in a feature encoding technique, results in stepped 
line 40, a sequence of horizontal straight lines across 
the luminance pattern. Each horizontal line represents 
a separate length of a specific color. 

A second approach which may be used to eliminate 
the non-essential details is a transition or slope encod- 
ing technique, which is illustrated in Figure 4. In this 
technique the rate of change of the differences in the 
decision parameter between pixels is determined, and 
the rates of change of these differences are compared 
with an adaptive, prestored difference rate of change 
threshold to determine decision points or apex points. 
These change points or decision points are indicated as 
X's on line 39. They indicate the location of the next 
apex. "Run length" is defined as being the pixel distance 
between decision points, for both the feature encoding 
and slope encoding techniques. According to the tran- 
sition or slope encoding technique, the luminance data 
results in a line 42 representing a series of apexes or 
slope decision points, which may be used for controlling 
the color segments between decision points. A drawing 
engine can produce a smooth transition of color values 
for the run length between decision points when the en* 
coded information is to be retrieved. In this technique, 
for each scan line an initial color is transmitted, followed 
by as many sequences of run length and color values 
as are necessary to represent the picture frame content. 

In the image capture engine of Fig. 1, the decision 
point detector 26 for determining decision points may 
alternatively be able to utilize either one of these meth- 
ods for fixing the decision points in the color of the pixels 
in the picture, as each method has its respective advan- 
tages and disadvantages. The feature coding technique 
is typically more appropriate for pictures with a complex- 
ity of objects with distinctive edges or lines. On the other 
hand, the slope encoding technique is most suitable for 
encoding gradual transitions in shading or gradual color 
changes, but may require additional coding to represent 
complex pictures with images having many edges and 
lines. In the preferred implementation of the slope en- 
coding technique, a sequence of thresholds will be com- 
pared with decision parameters, and the cumulative pa- 
rameter (cum-diff) and an adaptive cumulative threshold 
will also be utilized in determining decision points, to ac- 
count for those slow, gradual rates of change of lumi- 
nance which would still result in an accumulated lumi- 
nance change which is significant enough to merit iden- 
tification of a decision point. 



The three component color codes are also operated 
on in the run length processor 28 to drop the two least 
significant bits from the six bit values for the color com- 
ponents, reducing each of the color components in the 
s preferred mode to four bit digital words. Alternatively, in 
one preferred embodiment, the transition engine may 
also contain a predetermined color map representation 
of three-component colors, with an n-bit code corre- 
sponding to a particular color combination. Here, the 
colors of the image are matched as closely as possible 
with the colors in the color map. As a further alternative, 
the color codes could also be rounded. These truncated 
or reduced digital color components are then encoded 
with the run lengths between decision points in the run 
length processor 28. Although the preferred bit size for 
the reduced color components is four bits, just as the 
input digital word size for the color components from the 
analog front end can be of different sizes to vary the in- 
formational content, the reduced digital color compo- 
nents may also be of different sizes. A particular com- 
bination of digital word sizes for color components may 
include a reduced size for the red component, due to 
the recognition in the industry of the reduced percepti- 
bility of this component. 

These feature encoding and slope encoding tech- 
niques allow for a variable number of bits to be used to 
represent an initial picture frame and then changes in 
subsequent picture frames, in order to encode the min- 
imum number of bits for each picture frame. This is a 
significant improvement over the prior art which typically 
analyzes a four by four or three by three block of pixels 
to compress the information in such a block, which al- 
ways results in the same number of bits being utilized 
to represent the informational content in the picture, 
whether there have been changes outside the segment 
or not. 

The second major portion of the image capture en- 
gine is the capture buffer memory (CBM) 29, which re- 
ceives the encoded run lengths and reduced color com- 
ponents representing some 200 lines of data from the 
picture frame. Alternatively, if the data rate required be- 
comes too high to send pictures at a desired speed, 
lesser numbers of scan lines can be stored, such as 1 50 
or 100 lines. The run length and color component infor- 
mation in the capture buffer memory is then transmitted 
to the video data processor 30, which accesses the run 
length and color data in the capture buffer memory by 
an access control 35, and operates as an interface to 
transform and transmit the video information in a further 
suitable for transmission by the modem 32, connected 
to the telephone 34, and which may include means for 
further compressing the video data, at 33. The video da- 
ta may also be compared with a previous picture frame 
stored in an old picture memory 31 . 

It is possible in a simplification processor 33 of the 
video data processor 30 to further analyze the difference 
between color values of pixels after the color codes have 
been truncated to provide the reduced color component 
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codes, and to concatenate run lengths of such reduced 
color component codes which vary less than a given 
threshold value, or to further concatenate run lengths of 
the reduced color codes based upon variance of one or 
more of the decision parameters with respect to a cor- 
responding threshold. As the run length code is typically 
at a maximum of four bits to be compatible with run 
length and color code combinations of 16 bits, with 6 bit 
computer buses in the current implementation, con- 
catenation of a sequence of pixels for each run length 
would be expected to permit coding of up to sixteen pix- 
els per run length. However, in the current implementa- 
tion the values 0 to 1 5 are used to represent run lengths 
of from 2 to 1 7 pixels, since run lengths of 0 and 1 are 
not meaningful. Alternatively, longer run lengths may be 
determined initially as well, as may be compatible with 
different capacity computer buses, to permit run lengths 
of greater than 4 bits and run length color code combi- 
nations greater than 16 bits. 

As mentioned previously, it is expected that the lim- 
its of compression required for adequate smoothing of 
information in a real time sequencing of video pictures 
in telecommunication would be about 15 frames per 
second for transmission over conventional telephone 
lines. It would be possible to use a modem at 1200 bps 
(bits per second), but this would considerably slow the 
number of frames per second possible in the communi- 
cation system. Ideally, the system is configured for half 
duplex mode, and a full duplex mode of configuration 
would be expected to require two telephone lines, ide- 
ally the modem that is to be used is one which would 
utilize the largest bandwidth possible, and may be con- 
ventional 2400 bps or 9600 bps modem or special mo- 
dems providing higher bit rates may be used. 

Although the invention has been described in the 
context of a video telephone conferencing system, the 
invention may be also be adapted for use in compress- 
ing color video data on magnetic media, such as mag- 
netic floppy discs which may be used in storing and com- 
municating such data via computer systems, magnetic 
hard disks for image storage or short video movie se- 
quences, or on video discs for video disc players which 
could transmit the information in the form of a full length 
movie. 

In the foregoing description, it has been demon- 
strated that the method and system for compressing 
color video data can achieve a significant elimination of 
extraneous noise introduced by a video camera, and 
can result in a significant improvement in coding of the 
minimum amount of information necessary to recon- 
struct color video picture frames in a real time sequenc- 
ing of video pictures. 

It will also be appreciated that the method and sys- 
tem for compressing color video data in a video com- 
munication system according to the invention reduces 
the digital word sizes of data encoded, and codes only 
the minimum necessary decision points in scan lines in 
video color pictures for reception, storage, and/or re- 



trieval by a system for decompressing and decoding the 
color video information. 



s Claims 

1 . A method of compressing color video data for a plu- 
rality of video picture frames, with each picture 
frame comprising a plurality of scan lines composed 
io of a plurality of pixels, each scan line having a start- 
ing pixel and an ending pixel, and each pixel in said 
picture frame comprising three digital color compo- 
nent signals of first, second and third digital word 
sizes, respectively, said method comprising the 
15 steps of, for each pixel of at least a substantial por- 
tion of each of a plurality of scan lines: 

a) determining a luminance value for said pixel 
as a function of at least one of said three digital 

20 color component signals; 

b) determining at least one decision parameter 
representing the change in luminance for said 
pixel as the difference between the luminance 
value for said pixel and the luminance value for 

25 at least one other pixel of the same scan line; 

c) comparing the value of said at least one de- 
cision parameter with at least one correspond- 
ing adjustable threshold to determine whether 
the value of said at least one decision param- 

30 eter exceeds said at least one corresponding 

adjustable threshold, and determining on the 
basis of said comparison whether said pixel 
represents a decision point representing a pre- 
determined change in luminance; 
& d) if the pixel represents a decision point, re- 

ducing the word size of at least one of said three 
digital color component signals to provide cor- 
respondingreduced digital color component 
signals for said pixel; and 
40 e) coding said pixel as one of a run length of 

pixels defined by a combination of a pixel run 
length and said corresponding digital color 
component signals, each said run length of pix- 
els starting either at a starting pixel of the scan 
45 line or at a pixel representing a decision point 

and ending either at a pixel immediately prior 
to a pixel representing a decision point or at an 
ending pixel of the scan line. 

50 2. The method of Claim 1 , wherein said step (c) of de- 
termining whether said pixel represents a decision 
point further comprises the steps of: 



comparing the value of said at least one deci- 
55 sion parameter with the value of said at least 

one decision parameter for an adjacent pixel; 
and 

if the value of said at least one decision param- 
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eter changes sign between the adjacent pixels, 
defining said pixel as a decision point. 

3. The method of Claim 1 , wherein said step (c) of de- 
termining whether said pixel represents a decision 
point further comprises the steps of: 

determining the rate of change of said at least 
one decision parameter between said pixel and 
at least one other pixel of the same scan line; 
comparing said rate of change with a corre- 
sponding adjustable rate of change threshold 
and; 

determining whether said rate of change ex- 
ceeds said corresponding adjustable rate of 
change threshold and defining said pixel as a 
decision point if the rate of change has a pre- 
defined relationship to the corresponding ad- 
justable rate of change threshold. 

4. The method of Claim 3 wherein the step of deter- 
mining the rate of change of said at least one deci- 
sion parameter further comprises the steps of: 

determining an incremental rate of change of 
said at least one decision parameter between 
said pixel and another pixel; and 
accumulating said incremental rate of change 
with the incremental rate of change of each pri- 
or pixel that is between a previously determined 
decision point and said pixel, to produce a cu- 
mulative difference parameter (CUMDIFF(i)) ; 
the step of comparing further comprises the 
step of comparing said cumulative difference 
parameter with an adjustable cumulative differ- 
ence threshold; and 

said step of determining whether said rate of 
change exceeds said corresponding adjustable 
rate of change threshold further comprises the 
step of determining whether said cumulative 
difference parameter exceeds said adjustable 
cumulative difference threshold. 

5. The method of Claim 1 , wherein the step of deter- 
mining said luminance value includes summing 
each of said three digital color component signals. 

6. The method of Claim 5, wherein the step of deter- 
mining said luminance value includes the step of 
calculating a weighted sum of said three digital color 
component signals. 

7. The method of Claim 1 , wherein said one other pixel 
is a distance of one pixel away from said pixel. 

8. The method of Claim 1 , wherein said one other pixel 
is a distance of two pixels away from said pixel. 



9. The method of Claims 7 or 8, wherein a cumulative 
decision parameter is determined by summing the 
values of one of said at least one decision param- 
eter for said pixel and one other pixel. 

5 

10. The method of Claims 7 or 8, wherein a difference 
decision parameter is determined from the differ- 
ence between the values of one of said at least one 
decision parameters for said pixel and one other 

io pixel. 

11. The method of Claim 1 , further comprising the step 
of concatenating said run length of pixels with a sec- 
ond run length of pixels, if the said corresponding 

1$ digital color component signals of said run lengths 
differ from each other by less than a predetermined 
amount. 

12. A system for compressing color video data for a plu- 
20 rality of video picture frames, with each picture 

frame comprising a plurality of scan lines composed 
of a plurality of pixels, each scan line having a start- 
ing pixel and an ending pixel and each pixel in said 
frame comprising three digital color component sig- 
25 nals of first, second and third digital word sizes, re- 
spectively, said system comprising: 

a) means (18) for determining a luminance val- 
ue for each pixel of at least a substantial portion 

30 of each of a plurality of scan lines as a function 

of at least one of said three digital color com- 
ponent signals; 

b) means (24) for determining at least one de- 
cision parameter representing a change in lu- 

35 minance for each said pixel as the difference 

between the luminance value for each said pix- 
el and the luminance value for at least one other 
pixel of the same scan line; 

c) means (26) for comparing said at least one 
40 said decision parameter with at least one cor- 
responding adjustable threshold to determine 
whether the value of said at least one decision 
parameter exceeds said at least one corre- 
sponding adjustable threshold, and for deter- 

45 mining on the basis of said comparison whether 

each said pixel represents a decision point rep- 
resenting a predetermined change in lumi- 
nance; 

d) means (28) for reducing the word size of at 
50 least one of said three digital color component 

signals, for each said pixel that represents a 
said decision point, to provide corresponding 
reduced digital color component signals for 
each said pixel; 
55 e) means (26) for coding each said pixel as one 

of a run length of pixels defined by a combina- 
tion of a pixel run length and said corresponding 
digital color component signals, each said run 
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length of pixels starting either at a starting pixel 
of the scan line or at a pixel representing a de- 
cision point and ending either at a pixel imme- 
diately prior to a pixel representing a decision 
point or at an ending pixel of the scan line. 

13. The system of Claim 12, wherein said means (26) 
for determining whether said pixel represents a de- 
cision point further comprises 

a) means for comparing the value of said at 
least one decision parameter with the value of 
said at least one decision parameter for an ad- 
jacent pixel, and 

b) means for determining whether the value of 
said at least one decision parameter changes 
sign between adjacent pixels, and for defining 
said pixel as a decision point if the value of said 
at least one decision parameter changes sign. 

14. The system of Claim 12, wherein said means (26) 
for determining whether said pixel represents a de- 
cision point further comprises: 

a) means for determining the rate of change of 
said at least one decision parameter between 
each said pixel and at least one other pixel of 
the same scan line; 

b) means for comparing the or each said rate 
of change with a corresponding adjustable rate 
of change threshold; and 

c) means for determining for whether said rate 
of change exceeds said corresponding adjust- 
able rate of change threshold, and for defining 
said pixel as a decision point if the rate of 
change has a predefined relationship to the cor- 
responding adjustable rate of change thresh- 
old. 

15. The system of Claim 12, wherein said means (18) 
for determining said luminance value includes 
means for summing each of said three digital color 
component signals. 

16. The system of Claim 15, wherein said means (18) 
for determining said luminance value includes 
means for calculating a weighted sum of said three 
digital color component signals. 

17. The system of Claim 12, further comprising means 
(33) for concatenating said run length of, pixels with 
a second run length of pixels, if said corresponding 
digital color component signals of said run lengths 
differ from each other by less than a predetermined 
color difference threshold. 



Patentanspruche 

1. Verfahren zum Komprimieren von Farbvideodaten 
fur eine Mehrzahl von Videobildem, wobei jedes 

s Bild eine Mehrzahl von Abtastzeilen umfaBt, welche 
aus einer Mehrzahl von Pixeln aufgebaut sind, wo- 
bei jede Abtastzeile ein Startpixel und ein Endpixel 
aufweist und wobei jedes Pixel in dem Bild drei di- 
gitate Farbkomponentensignale einer ersten, zwei- 

10 ten bzw. dritten Digital wortgroBe umfaBt, wobei das 
Verfahren fur jedes Pixel von jeweils zumindest ei- 
nem wesentlichen Teil einer Mehrzahl von Abtast- 
zeilen die Schritte umfaBt: 

15 a) Ermitteln eines Luminanzwerts fur das Pixel 

als Funktion wenigstens eines derdrei digitalen 
Farbkomponentensignale, 

b) Ermitteln wenigstens eines die Luminanzan- 
derung fur das Pixel darstellenden Entschei- 

2( > dungsparameters als Differenz zwischen dem 

Luminanzwert fur das Pixel und dem Lumi- 
nanzwert fur wenigstens ein anderes Pixel der- 
selben Abtastzeile, 

c) Vergleichen des Werts des wenigstens einen 
25 Entscheidungsparameters mit wenigstens ei- 
ner entsprechenden einstelibaren Schwelle, 
urn festzustellen, ob der Wert des wenigstens 
einen Entscheidungsparameters die wenig- 
stens eine entsprechende einstellbare Schwel- 

30 le ubersteigt, und Feststeilen anhand dieses 

Vergleichs, ob das Pixel einen Entscheidungs- 
punkt darstelft, welcher eine vorbestimmte Lu- 
minanzanderung darstellt, 

d) falls das Pixel einen Entscheidungspunkt 
55 darstellt, Reduzieren der WortgroBe wenig- 
stens eines der drei digitalen Farbkomponen- 
tensignale, um entsprechende reduzierte digi- 
tale Farbkomponentensignale fur das Pixel be- 
reitzustellen, und 

40 e) Codieren des Pixels als eines einer Lauflan- 

ge von Pixeln, welche durch eine Kombination 
einer Pixellauflange und der entsprechenden 
digitalen Farbkomponentensignale definiert ist, 
wobei jede Lauflange von Pixeln entweder an 

45 einem Startpixel der Abtastzeile oder an einem 

einen Entscheidungspunkt darstellenden Pixel 
startet und entweder an einem Pixel unmittel- 
bar vor einem einen Entscheidungspunkt dar- 
stellenden Pixel oder an einem Endpixel der 

50 Abtastzeile endet. 

2. Verfahren nach Anspruch 1 , bei dem der Schritt (c) 
des Feststellens, ob das Pixel einen Entschei- 
dungspunkt darstellt, ferner die Schritte umfaBt: 

55 Vergleichen des Werts des wenigstens einen Ent- 
scheidungsparameters mit dem Wert des wenig- 
stens einen Entscheidungsparameters fur ein be- 
nachbartes Pixel und Definieren des Pixels als Ent- 
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scheidungspunkt, wenn der Wert des wenigstens 
einen Entscheidungsparameters zwischen den be- 
nachbarten Pixeln sein Vorzeichen andert. 

3. Verfahren nach Anspruch 1 , bei dem der Schritt (c) s 
des Feststellens, ob das Pixel einen Entschei- 
dungspunkt darstellt, femer die Schritte umfaBt: 
Ermitteln der Anderungsrate des wenigstens einen 
Entscheidungsparameters zwischen dem Pixel und 
wenigstens einem anderen Pixel derselben Abtast- 
zeile, Vergleichen dieser Anderungsrate mil einer 
entsprechenden einsteilbaren Ande rungs raten- 
schwelle und Feststellen, ob die Anderungsrate die 
entsprechende einstellbare Anderungsraten- 
schwelle ubersteigt, und Definieren des Pixels als 
Entscheidungspunkt, wenn die Anderungsrate ei- 
nen im voraus festgelegten Zusammenhang mit der 
entsprechenden einsteilbaren Anderungsraten- 
schwelle besitzt. 

4. Verfahren nach Anspruch 3, bei dem der Schritt des 
Ermittelns der Anderungsrate des wenigstens ei- 
nen Entscheidungsparameters ferner die Schritte 
umfaBt: 

Ermitteln einer inkrementalen Anderungsrate des 
wenigstens einen Entscheidungsparameters zwi- 
schen dem Pixel und einem anderen Pixel und Ak- 
kumulieren der inkrementalen Anderungsrate mit 
der inkrementalen Anderungsrate jedes vorherigen 
Pixels, das sich zwischen einem im voraus festge- 
legten Entscheidungspunkt und dem Pixel befindet, 
urn einen Parameter fur eine kumulative Differenz 
(CUMDIFF(i)) zu erzeugen, bei dem der Schritt des 
Vergleichens femer den Schritt des Vergleichens 
des Parameters fur die kumulative Differenz mit ei- 
ner einsteilbaren Schwelle fur die kumulative Diffe- 
renz umfaBt und bei dem der Schritt des Feststel- 
lens, ob die Anderungsrate die entsprechende ein- 
stellbare Anderungsratenschwelle ubersteigt, fer- 
ner den Schritt des Feststellens umfaBt, ob der Pa- 
rameterfurdie kumulative Differenz die einstellbare 
Schwelle fur die kumulative Differenz ubersteigt. 

5. Verfahren nach Anspruch 1 , bei dem der Schritt des 
Ermittelns des Luminanzwerts die Summierung je- 
des der drei digitalen Farbkomponentensignale 
umfaBt. 

6. Verfahren nach Anspruch 5, bei dem der Schritt des 
Ermittelns des Luminanzwerts den Schritt der Be- 
rechnung einer gewichteten Summe der drei digita- 
len Farbkomponentensignale umfaBt. 

7. Verfahren nach Anspruch 1, bei dem das eine an- 
dere Pixel eine einem Pixel entsprechende Entfer- 
nung von dem Pixel besitzt. 

8. Verfahren nach Anspruch 1 , bei dem das eine an- 



dere Pixel eine zwei Pixeln entsprechende Entfer- 
nung von dem Pixel besitzt. 

9. Verfahren nach Anspruch 7 oder 8, bei dem ein ku- 
mulativer Entscheidungsparameter ermittelt wird, 
indem die Werte des wenigstens einen Entschei- 
dungsparameters fur das Pixel und ein anderes Pi- 
xel summiert werden. 

10. Verfahren nach Anspruch 7 oder 8, bei dem ein Dif- 
ferenz- Entscheidungsparameter aus der Differenz 
zwischen den Werten eines des wenigstens einen 
Entscheidungsparameters fur das Pixel und ein an- 
deres Pixel ermittelt wird. 

11. Verfahren nach Anspruch 1 , ferner umfassend den 
Schritt des Verknupfens der Lauflange von Pixeln 
mit einer zweiten Lauflange von Pixeln, wenn die 
entsprechenden digitalen Farbkomponentensigna- 
le der Lauflangen einander um weniger als einen 
vorbestimmten Betrag unterscheiden. 

12. System zum Komprimieren von Farbvideodaten fur 
eine Mehrzahl von Videobildern, wobei jedes Bild 
eine Mehrzahl von Abtastzeilen umfaBt, die aus ei- 
ner Mehrzahl von Pixeln aufgebaut sind, wobei jede 
Abtastzeile ein Startpixel sowie ein Endpixel auf- 
weist und jedes Pixel in dem Bild drei digitale Farb- 
komponentensignale einer ersten, zweiten bzw. 
dritten Digital wortgroBe umfaBt, wobei das System 
umfaBt: 

a) Mittel (18) zum Ermitteln eines Luminanz- 
werts fur jedes Pixel von jeweils zumindest ei- 
nem wesentlichen Teil einer Mehrzahl von Abt- 
astzeilen als Funktion wenigstens eines der 
drei digitalen Farbkomponentensignale, 

b) Mittel (24) zum Ermitteln wenigstens eines 
eine Luminanzanderung fur jedes Pixel darstel- 
lenden Entscheidungsparameters als Differenz 
zwischen dem Luminanzwert fur jedes Pixel 
und dem Luminanzwert fur wenigstens ein an- 
deres Pixel derselben Abtastzeile, 

c) Mittel (26) zum Vergleichen des wenigstens 
einen Entscheidungsparameters mit wenig- 
stens einer entsprechenden einsteilbaren 
Schwelle, um festzustelien, ob der Wert des 
wenigstens einen Entscheidungsparameters 
die wenigstens eine entsprechende einstellba- 
re Schwelle Obersteigt, und zum Feststellen an- 
hand dieses Vergleichs, obdas Pixel jeweils ei- 
nen Entscheidungspunkt darstellt, welcher ei- 
ne vorbestimmte Luminanzanderung darstellt, 

d) Mittel (28) zum Reduzieren der WortgroBe 
wenigstens eines der drei digitalen Farbkom- 
ponentensignale fur jedes Pixel, welches einen 
Entscheidungspunkt darstellt, um jeweils ent- 
sprechende reduzierte digitale Farbkomponen- 



15 



20 



25 



30 



35 



40 



45 



50 



10 



19 



EP 0 339 938 B1 



20 



tensignaie fur diese Pixel bereitzustelien, 
e) Mittel (26) zum Codieren jedes Pixels als ei- 
nes einer Lauflange von Pixeln, welche durch 
eine Kombination einer Pixellauflange und der 
entsprechenden digitalen Farbkomponentensi- 
gnale definierl ist, wobei jede Lauflange von Pi- 
xeln entweder an einem Startpixel der Abtast- 
zeile Oder an einem einen Entscheidungspunkt 
darstellenden Pixel start et und entweder an ei- 
nem Pixel unmittelbar vor einem einen Ent- 
scheidungspunkt darstellenden Pixel oder an 
einem Endpixel der Abtastzeile endet. 

13. System nach Anspruch 12, bei dem die Mittel (26) 
zum Feststellen, obdas Pixel einen Entscheidungs- 
punkt darstellt, femer umfassen: 

a) Mittel zum Vergleichen des Werts des we- 
nigstens einen Entscheidungsparameters mit 
dem Wert des wenigstens einen Entschei- 
dungsparameters fur ein benachbartes Pixel 
und 

b) Mittel zum Feststellen, ob der Wert des we- 
nigstens einen Entscheidungsparameters sein 
Vorzeichen zwischen benachbarten Pixeln an- 
dert, und zum Definieren des Pixels als Ent- 
scheidungspunkt, wenn der Wert des wenig- 
stens einen Entscheidungsparameters sein 
Vorzeichen andert. 

14. System nach Anspruch 12, bei dem die Mittel (26) 
zum Feststellen, ob das Pixel einen Entscheidungs- 
punkt darstellt, femer umfassen: 

a) Mittel zum Ermitteln der Anderungsrate des 
wenigstens einen Entscheidungsparameters 
zwischen jedem Pixel und wenigstens einem 
anderen Pixel derselben Abtastzeile, 

b) Mittel zum Vergleichen der oder jeder Ande- 
rungsrate mit einer entsprechenden einstellba- 
ren Anderungsratenschwelle und 

c) Mittel zum Feststellen, ob die Anderungsrate 
die entsprechende einstellbare Anderungsra- 
tenschwelle Obersteigt, und zum Definieren 
des Pixels als Entscheidungspunkt, wenn die 
Anderungsrate einen im voraus festgelegten 
Zusammenhang mit der entsprechenden ein- 
stellbaren Anderungsratenschwelle besitzt. 

15. System nach Anspruch 12, bei dem die Mittel (18) 
zum Ermitteln des Luminanzwerts Mittel zum Sum- 
mieren jedes der drei digitalen Farbkomponenten- 
signale umfassen. 

16. System nach Anspruch 15, bei dem die Mittel (18) 
zum Ermitteln des Luminanzwerts Mittel zum Be- 
rechnen einer gewichteten Summe der drei digita- 
len Farbkomponentensignale umfassen. 



17. System nach Anspruch 12, ferner umfassend Mittel 
(33) zum Verknupfen der Lauflange von Pixeln mit 
einer zweiten Lauflange von Pixeln, wenn die ent- 
sprechenden digitalen Farbkomponentensignale 
der Lauflangen einander um weniger als eine vor- 
bestimmte Farbdifferenzschwelle unterscheiden. 



Revendicatlons 

1 . Precede de compression de donnees video couleur 
pour plusieurs frames d'images video, chaque fra- 
me d'image comprenant plusieurs lignes de balaya- 
ge compos6es de plusieurs pixels, chaque ligne de 
balayage comprenant un pixel de debut et un pixel 
de fin, et chaque pixel de ladite trame d'image com- 
prenant trois signaux de composante de couleur 
numerique, respectivement, d'une premiere, 
deuxieme, et troisieme taille de mot numerique, le- 
dit procecte comprenant, pour chaque pixel d'au 
moins une partie substantielle de chacune de plu- 
sieurs des lignes de balayage, les Stapes : 

a) de determination d'une valeur de luminance 
pour ledit pixel en fonction d'au moins l'un des- 
dits signaux de composante de couleur 
numerique ; 

b) de determination d'au moins un parametre 
de decision reprSsentant la variation de lumi- 
nance pour ledit pixel, sous forme de la diffe- 
rence entre ladite valeur de luminance pour le- 
dit pixel et ladite valeur de luminance pour au 
moins un autre pixel de la meme ligne de 
balayage ; 

c) de comparaison de la valeur dudit au moins 
un parametre de decision avec au moins un 
seuil reliable correspondant, pour determiner 
si la valeur dudit au moins un parametre de de- 
cision depasse ledit au moins un seuil reliable 
correspondant, et de determination, sur la base 
de ladite comparaison, si ledit pixel represent e 
un point de decision representant une variation 
predetermined de la luminance ; 

d) si le pixel represente un point de decision, 
de reduction de la taille de mot d'au moins l'un 
desdits trois signaux de composante de cou- 
leur numerique pour donner des signaux de 
composante de couleur numerique reduits cor- 
respondants pour ledit pixel ; et 

e) de codage dudit pixel comme l'un d'une se- 
quence de pixels definie par une combinaison 
d'une sequence de pixels et desdits signaux de 
composante de couleur numerique correspon- 
dants, chacune desdites sequences de pixels 
commencant soit a un pixel de debut de la ligne 
de balayage, soit a un pixel representant un 
point de decision et se terminant soit a un pixel 
situe immediatement avant un pixel represen- 
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4. 



tant un point de decision soit a un pixel de fin 
de ia ligne de balayage. 

Precede selon ia revendication 1 , dans lequei ladite 
etape (c) de determination du fait que ledit pixel re- s 
presente un point de decision comprend, en outre, 
les etapes : 

de comparaison de la valeur dudit au moins un 
para met re de decision avec la valeur dudit au 10 
moins un parametre de decision pour un pixel 
adjacent ; et 

si la valeur dudit au moins un parametre de de- 
cision change de signe entre les pixels adja- 
cents, de definition dudit pixel comme un point 
de decision. 

Precede" selon la revendication 1 , dans lequei ladite 
etape (c) de determination du fait que ledit pixel re- 
presente un point de decision comprend, en outre, 
les 6tapes : 



de determination du taux de variation dudit au 
moins un parametre de decision entre ledit 
pixel et au moins un autre pixel de la meme li- 
gne de balayage ; 

de comparaison dudit taux de variation avec un 
taux reglable de seuil de variation et ; 
de determination du fait que ledit taux de varia- 
tion excede ledit taux reglable correspondant 
de seuil de variation et de definition dudit pixel 
comme un point de decision si le taux de varia- 
tion a une relation predeterminee avec le taux 
reglable correspondant de seuil de variation. 

Precede selon la revendication 3, dans lequei reta- 
pe de determination du taux de variation dudit au 
moins un parametre de decision comprend, en 
outre, les etapes : 
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mu!6e depasse ledit seuil de difference cumu- 
iee reglable. 

5. Precede selon la revendication 1 , dans lequei l'6ta- 
pe de determination de ladite valeur de luminance 
comprend la sommation de chacun desdits trois si- 
gnaux de composante de couleur num6rique. 

6. Precede selon ia revendication 5, dans lequei l'6ta- 
pe de determination de ladite valeur de luminance 
comprend retape de calcul d'une somme pond6ree 
desdits trois signaux de composante de couleur nu- 
m6rique. 

Precede selon la revendication 1 , dans lequei ledit 
un autre pixel est ecarte dudit pixel de ia distance 
d'un pixel. 

8. Precede selon la revendication 1 , dans lequei ledit 
un autre pixel est ecarte dudit pixel de la distance 
de deux pixels. 

9. Precede selon les revendications 7 ou 8 ( dans le- 
quei on determine un parametre de decision cumuie 
en additionnant les valeurs de I'un dudit au moins 
un parametre de decision pour ledit pixel et pour un 
autre pixel. 

10. Precede selon les revendications 7 ou 8, dans le- 
quei on determine un parametre de decision diffe- 
rence a partir de la difference entre les valeurs de 
Tun dudit au moins un parametre de decision pour 
ledit pixel et pour un autre pixel. 



35 11. 



40 



de determination d'un taux incr6mentiel de va- 
riation dudit au moins un parametre de decision 
entre ledit pixel et un autre pixel ; et 12. 
de cumul dudit taux incrementiel de variation 
avec le taux incrementiel de variation de cha- 
que pixel anterieur qui se trouve entre un point 
de decision determine anterieurement et ledit 
pixel, pour produire un parametre de difference 
cumuiee (CUMDIFF(i)) ; 
dans lequei retape de comparaison comprend, 
en outre, retape de comparaison dudit parame- 
tre de difference cumuiee avec un seuil de dif- 
ference cumuiee variable ; et 
dans lequei ladite etape de determination du 
fait que ledit taux de variation depasse ledit 
taux reglable correspondant de seuil de varia- 
tion comprend, en outre, retape de determina- 
tion du fait que ledit parametre de difference cu- 
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Precede selon la revendication 1 , comprenant, en 
outre, retape de concatenation de ladite sequence 
de pixels avec une seconde sequence de pixels, si 
lesdits signaux de composante de couleur numeri- 
que correspondants desdites sequences different 
I'un de I'autre de moins qu'une valeur predetermi- 
nee. 

Systeme pour comprimer des donn6es video cou- 
leur pour plusieurs frames d'images video, chaque 
trame d'image comprenant plusieurs lignes de ba- 
layage composees de plusieurs pixels, chaque li- 
gne de balayage comprenant un pixel de debut et 
un pixel de fin, et chaque pixel de ladite trame d'ima- 
ge comprenant trois signaux de composante de 
couleur numerique, respectivement, d'une premie- 
re, deuxi6me, et troisieme taitle de mot num6rique, 
ledit systfeme comprenant : 

a) un moyen de determination (18) pour deter- 
miner une valeur de luminance pour chaque 
pixel, d'au moins une partie substantielle de 
chacune de plusieurs des lignes de balayage, 
en fonction d'au moins I'un desdits signaux de 
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composante de couleur numerique ; 

b) un moyen de determination (24) pour deter- 
miner au moins un parametre de decision re- 
presentant la variation de luminance pour ledit 
pixel, sous forme de la difference entre ladite 
valeur de luminance pour ledit pixel et ladite va- 
leurde luminance pourau moins un autre pixel 
de la meme ligne de balayage ; 

c) un moyen de comparaison (26) pour compa- 
rer la valeur dud it au moins un parametre de 
decision avec au moins un seuil reliable cor- 
respondant, pour determiner si la valeur dudit 
au moins un parametre de decision depasse le- 
dit au moins un seuil reglable correspondant, 
et pour determiner, sur la base de ladite com- 
paraison, si chaque dit pixel represent e un 
point de decision representant une variation 
predetermined de la luminance ; 

d) un moyen de reduction (28) pour reduire la 
tailie de mot d'au moins fun desdits trois si- 
gnaux de composante de couleur num6rique, 
pour chaque dit pixel qui represente un point 
de decision, pour donner des signaux de com- 
posante de couleur numerique reduits corres- 
pondants pour chaque dit pixel ; et 

e) un moyen de codage (26) pour coderchaque 
dit pixel comme Tun d'une sequence de pixels 
deTinie par une combinaison d'une sequence 
de pixels et desdits signaux de composante de 
couleur numerique correspondents, chacune 
desdites sequences de pixels commencant soit 
a un pixel de debut de la ligne de balayage, soit 
a un pixel representant un point de decision et 
se terminant soit a un pixel situe immediate- 
ment avant un pixel representant un point de 
decision soit a un pixel de fin de la ligne de ba- 
layage. 

1 3. Systeme selon la revendication 1 2, dans lequel ledit 
moyen (26) pour determiner si ledit pixel represente 
un point de decision comprend, en outre,: 

a) un moyen de comparaison pour comparer la 
valeur dudit au moins un parametre de decision 
avec la valeur dudit au moins un parametre de 
decision pour un pixel adjacent ; et ; 

b) un moyen de determination pour determiner 
si la valeur dudit au moins un parametre de de- 
cision change de signe entre des pixels adja- 
cents, et pour d6finir ledit pixel comme un point 
de decision si la valeur dudit au moins un pa- 
rametre de decision change de signe. 

14. Systeme selon la revendication 1 2, dans lequel ledit 
moyen (26) pourdeterminersi ledit pixel represente 
un point de decision comprend, en outre : 

a) un moyen de determination pour determiner 



le taux de variation dudit au moins un parame- 
tre de decision entre chaque dit pixel et au 
moins un autre pixel de la meme ligne de 
balayage ; 

s b) un moyen de comparaison pour comparer 

chaque dit taux de variation avec un taux regla- 
ble de seuil de variation et ; 
c) un moyen de determination pour determiner 
si ledit taux de variation excede ledit taux re- 
10 glable correspondant de seuil de variation et 

pour definir dudit pixel comme un point de de- 
cision si le taux de variation a une relation pre- 
determinee avec le taux reglable correspon- 
dant de seuil de variation. 

15 

1 5. Systeme selon la revendication 1 2, dans lequel ledit 
moyen (16) de determination de ladite valeur de lu- 
minance comprend un moyen pour additionnercha- 
cun desdits trois signaux de composante de couleur 

20 numerique. 

1 6. Systeme se ton la revendication 1 5, dans lequel ledit 
moyen (18) de determination de ladite valeur de lu- 
minance comprend un moyen pour calculer une 

25 somme ponderee desdits trois signaux de compo- 
sante de couleur numerique. 

1 7. Systeme selon la revendication 1 2, comprenant, en 
outre, un moyen (33) pour concatener ladite se- 

30 quence de pixels avec une seconde sequence de 
pixels, si lesdits signaux de composante de couleur 
numerique correspondants desdites sequences dif- 
ferent les uns des autres de moins qu'un seuil de 
difference de couleur predetermine. 
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